MACE 2.0 Reference Manual and Guide

MACE is a program that searches for finite models of first-order statements. The statement to be modeled is first translated to clauses, then to relational clauses; finally for the given domain size, the ground instances are constructed. A Davis-Putnam-Loveland-Logeman procedure decides the propositional problem, and any models found are translated to first-order models. MACE is a useful complement to the theorem prover Otter, with Otter searching for proofs and MACE looking for countermodels.Comment: 10 page

Mace4 Reference Manual and Guide

Mace4 is a program that searches for finite models of first-order formulas. For a given domain size, all instances of the formulas over the domain are constructed. The result is a set of ground clauses with equality. Then, a decision procedure based on ground equational rewriting is applied. If satisfiability is detected, one or more models are printed. Mace4 is a useful complement to first-order theorem provers, with the prover searching for proofs and Mace4 looking for countermodels, and it is useful for work on finite algebras. Mace4 performs better on equational problems than did our previous model-searching program Mace2.Comment: 17 page

Encapsulation for Practical Simplification Procedures

ACL2 was used to prove properties of two simplification procedures. The procedures differ in complexity but solve the same programming problem that arises in the context of a resolution/paramodulation theorem proving system. Term rewriting is at the core of the two procedures, but details of the rewriting procedure itself are irrelevant. The ACL2 encapsulate construct was used to assert the existence of the rewriting function and to state some of its properties. Termination, irreducibility, and soundness properties were established for each procedure. The availability of the encapsulation mechanism in ACL2 is considered essential to rapid and efficient verification of this kind of algorithm.Comment: 6 page

Methods to Model-Check Parallel Systems Software

We report on an effort to develop methodologies for formal verification of parts of the Multi-Purpose Daemon (MPD) parallel process management system. MPD is a distributed collection of communicating processes. While the individual components of the collection execute simple algorithms, their interaction leads to unexpected errors that are difficult to uncover by conventional means. Two verification approaches are discussed here: the standard model checking approach using the software model checker SPIN and the nonstandard use of a general-purpose first-order resolution-style theorem prover OTTER to conduct the traditional state space exploration. We compare modeling methodology and analyze performance and scalability of the two methods with respect to verification of MPD.Comment: 12 pages, 3 figures, 1 tabl

OTTER 3.3 Reference Manual

OTTER is a resolution-style theorem-proving program for first-order logic with equality. OTTER includes the inference rules binary resolution, hyperresolution, UR-resolution, and binary paramodulation. Some of its other abilities and features are conversion from first-order formulas to clauses, forward and back subsumption, factoring, weighting, answer literals, term ordering, forward and back demodulation, evaluable functions and predicates, Knuth-Bendix completion, and the hints strategy. OTTER is coded in ANSI C, is free, and is portable to many different kinds of computer.Comment: 66 page

An Autothermal, Representative Scale Test Of Compost Heat Potential Using Geostatistical Analysis

Composting has been practiced for thousands of years as a way of stabilizing and recycling organic matter into useful soil amendments. Thermophilic compost releases significant amounts of heat at temperatures (~140 °F) that are useful for environmental heating or process water. This heat has been taken advantage of in various ways throughout history, but development of a widely adopted technology remains elusive. The biggest barrier to adoption of compost heat recovery (CHR) systems is projecting accurate, attractive economic returns. The cost of transfer equipment is significant, and with variability in composting substrates and methods, it is difficult to predict the power and quality of heat a proposed system would produce. While the ultimate heat release may be calculated with standard techniques, the dynamics of compost temperature and thermal power are less understood. As heat yield is one of many goals, better understanding of compost’s thermal dynamics is important for CHR optimization. This research addresses the issue by developing a field test that measures heat release and temperature across a representative-scale compost volume. The compost test vessel was built from common construction materials and insulated enough to be self-heating in cold weather. A 4’ x 4’ x 4’ cube of 2” foam insulation panels held 1.812 cubic yards of active compost, intermittently aerated at ~35 CFM. Data from 84 temperature sensors, and one pressure sensor at the blower, was logged at 1-minute intervals for a period of 35 days. Spatial temperature fields were estimated by Kriging, and used to calculate conductive heat loss and compost volume temperature over time. Enthalpy loss was calculated using the blower pressure curve, temperature data and humidity assumptions. The compost exhibited wide variation in temperature and heat flow over time, and less horizontal symmetry than expected. The results are dynamic and best viewed graphically. Enthalpy loss varied with adjustments to the aeration cycle, ranging from 100 to 550 W (60-minute average rates), while conductive losses were in the range of 75 W. Peak sustained thermal output was around 600 W (500 W by aeration) from days 11-13 with about 0.6 yd3 of compost in the thermophilic zone; however, this cooled the compost significantly. Aeration was then reduced, and the compost temperature recovered, with 50% - 90% of the compost volume above 130 °F from days 14-23; during this period, total heat loss was around 150 - 200 W with aeration loss around 60-100 W. The test was successful in producing hot compost and building temperature field and heat loss models. However representative aeration rates cooled a large amount of the compost volume as cool air was drawn into the vessel. Aeration rate reduction accomplished desired compost temperatures, but resulted in low enthalpy extraction rate and temperature. Future work will address this issue with the ability to recirculate air through the compost

Direct Finite First-Order Model Generation with Negative Constraint Propagation Heuristic

An Automated Finite First-Order Model Generator Has Been Developed. the Problem is Viewed as a First-Order Satisfiability Problem. Most Existing Model Generators Reduce the Problem to Propositional Satisfiability by Converting the Input First-Order Clauses into Propositional Clauses. This Generator, Unlike Others, Stores the Input First-Order Clauses and Solves the Problem Directly. It Uses an Exhaustive Backtracking Algorithm with Weight-Based Splitting. a Negative Constraint Propagation is Implemented to Reduce the Number of Decision Points and Thus to Speed Up the Search. © 1997 ACM

Estimating age of rock cairns in southeast Alaska by combining evidence from successional metrics, lichenometry, and carbon dating

We estimated ages of rock cairns in alpine tundra in southeast Alaska by combining information from three general classes of methods, each of them imperfect, but considered together providing better estimates than any of the three alone. We used lichenometry, radiocarbon dating, and five successional metrics: score on a nonmetric multidimensional scaling axis of vegetation composition, cover-weighted average successional class of organisms, overgrowth of contact points between rocks, sum of species cover, and species richness. Lichenometry estimated absolute ages, but with considerable error because we violated key assumptions. Successional metrics provided relative ages, probably with more precision than lichenometry, but did not provide absolute ages. Although the relative age estimates from traditional lichenometry seemed least reliable, collectively they supported the hypothesis of prehistoric origins for the cairns with a range of possible absolute ages of 258–892 years. Similarly, radiocarbon dates for the cairns suggested cairn construction before European settlement, about 450–1500 years B.P. The five successional metrics were in general agreement with each other on relative ages. Combining all methods provided more information than any of the methods alone. We conclude that the cairns were built over a range of times, probably over centuries, most likely 500–1500 years B.P

Maritime Alpine Cairns in Southeast Alaska: A Multidisciplinary Exploratory Study

This report describes the goals, data recovery methods, data analysis, and conclusions of a pilot project “A Multidisciplinary Exploratory Study of Alpine Cairns, Baranof Island, Southeast Alaska,” funded by the National Science Foundation under Project No. 1230132. The project brought together experts in the disciplines of archaeology (University of Nebraska-Lincoln), lichenology (Oregon State University), and Tlingit oral history (Oxford University) to address questions regarding artificial prehistoric, high altitude cairns. Data were collected in 2013 and 2014. Pedestrian archaeological inventory recorded 50 cairns at 5 sites. Archaeological data includes cairn dimensions, GPS positions, still photographic images, and video documentation. Four cairns were selected for excavation/dismantlement based on their morphology and lichen growth. No artifacts occurred within, under, or around the excavated cairns. Radiocarbon (AMS) analysis of collected organic materials and lichenometrics indicate that alpine cairns on Cross Peak are prehistoric and built within the last two millennia. In 2014, a helicopter survey was undertaken over Chichagof Island mountains along the lower reaches of Hoonah Sound. This survey identified 39 cairns at 29 sites demonstrating that alpine cairns occur in abundance on Baranof and Chichagof Islands. Physical, historical, and oral history points to construction of the cairns by ancestors of the Tlingit and, more specifically, by ancestors of Sitka and Kootznoowoo tribes